Branching Time Logic, Perfect Information Games and Backward Induction
نویسندگان
چکیده
منابع مشابه
Branching Time, Perfect Information Games, and Backward Induction
The logical foundations of game-theoretic solution concepts have so far been explored within the con ̄nes of epistemic logic. In this paper we turn to a di®erent branch of modal logic, namely temporal logic, and propose to view the solution of a game as a complete prediction about future play. The branching time framework is extended by adding agents and by de ̄ning the notion of prediction. A sy...
متن کاملLogic for games of perfect information and epistemic conditions for backward induction and for subgame perfectness
We propose a logical system in which a notion of the structure of a game is formally defined and the meaning of sequential rationality is formulated. We provide a set of decision criteria which, given sufficiently high order of mutual belief of the game structure and of every player following these criteria, entails Backward Induction decisions in generic perfect information games. We say that ...
متن کاملBackward Induction in Games without Perfect Recall
The equilibrium concepts that we now think of as various forms of backwards induction, namely subgame perfect equilibrium (Selten, 1965), perfect equilibrium (Selten, 1975), sequential equilibrium (Kreps and Wilson, 1982), and quasi-perfect equilibrium (van Damme, 1984), are explicitly restricted their analysis to games with perfect recall. In spite of this the concepts are well defined, exactl...
متن کاملThe logic of backward induction
The logic of backward induction (BI) in perfect information (PI) games has been intensely scrutinized for the past quarter century. A major development came in 2002, when P. Battigalli and M. Sinischalchi (BS) showed that an outcome of a PI game is consistent with common strong belief of utility maximization if and only if it is the BI outcome. Both BS’s formulation, and their proof, are comple...
متن کاملRationality and Backward Induction in Centipede Games
Author Note Andrew M. Colman, Eva M. Krockow, Caren Frosch, and Briony D. Pulford, School of Psychology, University of Leicester. We are grateful to the Leicester Judgment and Decision Making Endowment Fund (Grant RM43G0176) for support in the preparation of this chapter. Correspondence concerning this chapter should be addressed to Andrew M. Colman, School of Psychology, University of Leiceste...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 1999
ISSN: 1556-5068
DOI: 10.2139/ssrn.140988